Cayleyho graf je grafické znázornění diskrétních grup.
Britský matematik 19. století Arthur Cayley navrhl elegantní grafický způsob znázornění diskrétních grup.[1] Jeho „barevné“ grafy byly následně pojmenovány „Cayleyho grafy“ (Cayley graphs). Rozvoj počítačové techniky a rozvoj počítačových metod v matematice způsobil, že se Cayleyho grafy staly vděčným objektem výzkumu.[2]